Masala #1133

Yaqinda siz donishmanddan ikkita musbat x va y butun sonlarini oldingiz. Siz bu sonlarni esingizdan chiqarib qo'ydingiz, biroq siz x sonining barcha bo'luvchilari (1 va x ham kiradi) hamda y sonining barcha bo'luvchilaridan (1 va y ham kiradi) tashkil topgan aralashtirilgan ro'yxatni eslab qoldingiz. Agar d soni har ikkala x va y sonlarining bo'luvchisi bo'lsa, d bu ro'yxatda ikki marta uchraydi.

Masalan, agar x=4, y=6 bo'lsa, berilgan ro'yxat - [1,2,4,1,2,3,6][1,2,4,1,2,3,6] ning har qanday aralashtirilgan holati bo'lishi mumkin. Ulardan ayrimlari: [1,1,2,4,6,3,2][1,1,2,4,6,3,2], [4,6,1,1,2,3,2],[4,6,1,1,2,3,2] yoki [1,6,3,2,4,1,2][1,6,3,2,4,1,2].

Sizning vazifangiz — berilgan jadvalni hosil qiladigan ikki musbat x va y butun sonlarini tiklab berishdan iborat.

Javob mavjudligi kafolatlanadi, boshqacha qilib aytganda: berilgan jadval - qandaydir x va y musbat butun sonlarining bo'luvchilariga mos keladi.

Birinchi qatorda bir butun son n (2≤n≤128) — x va y sonlarining bo'luvchilari soni.

Ikkinchi qatorda n ta butun d₁,d₂,…,d_n (1≤d_i≤10⁹) sonlari beriladi, bu yerda d_i -  x va y lardan birining bo'luvshisi. Agar biror son bir vaqtda har ikkalasini bo'luvchisi bo'lsa, u bu ro'yxatda ikki marta uchraydi.

Chiqish faylida yagona qatorda shunday ikkita musbat butun x va y sonlarini chiqaringki, ularning bo'luvchilarini bir ro'yxatga birlashtirib, aralashtirib yuborsak - berilgan ro'yxat hosil bo'lsin. Javob mavjudligi kafolatlanadi.